3 Representations of finite groups: basic results 



Recall that a representation of a group G over a field A; is a /c-vector space V together with a 
group homomorphism p : G — ► GL(V). As we have explained above, a representation of a group G 
over A; is the same thing as a representation of its group algebra k[G). 

In this section, we begin a systematic development of representation theory of finite groups. 
3.1 Maschke's Theorem 

Theorem 3.1. (Maschke) Let G be a finite group and k a field whose characteristic does not divide 
\G\. Then: 

(i) The algebra k[G] is semisimple. 

(ii) There is an isomorphism of algebras tp '■ k[G] — > ©jEndV^ defined by g ^ (Big\v x , where Vi 
are the irreducible representations of G. In particular, this is an isomorphism of representations 
of G (where G acts on both sides by left multiplication). Hence, the regular representation k[G] 
decomposes into irreducibles as ©jdim(V^)Vi, and one has 

|G| = J>m(^) 2 . 

i 

(the "sum of squares formula"). 

Proof. By Proposition 2.16, (i) implies (ii), and to prove (i), it is sufficient to show that if V is 
a finite-dimensional representation of G and W C V is any subrepresentation, then there exists a 
subrepresentation W' C V such that V = W © W' as representations. 

Choose any complement W of W in V. (Thus V = W ® W as vector spaces, but not necessarily 
as representations.) Let P be the projection along W onto W, i.e., the operator on V defined by 
P\ w = Id and P\ w = 0. Let 

where p(g) is the action of g on V, and let 

W' = kerP. 

Now P\ w = Id and P(V) C W, so P 2 = P, so P is a projection along W. Thus, V = W © W as 
vector spaces. 

Moreover, for any h <E G and any y G W, 

^(^)y = ,4 E p(9)pp(g~ 1 h)y = E pmppir^y = P {h)p y = o, 

so p(/i)y G kerP = W'. Thus, W' is invariant under the action of G and is therefore a subrepre- 
sentation of V. Thus, V = W © W is the desired decomposition into subrepresentations. □ 

The converse to Theorem 3.1(i) also holds. 
Proposition 3.2. If k[G] is semisimple, then the characteristic of k does not divide \G\. 



Proof. Write k[G] = 0[ =1 End Vi, where the V, are irreducible representations and V\ = k is the 
trivial one-dimensional representation. Then 

r r 

k[G] = k © 0End Vi = k © QckVi, 

i=2 i=2 

where = dimVi. By Schur's Lemma, 

Hom fc[ G|(fe,fc[G]) = kA 
Kom k[G] (k[G],k) = ke, 

for nonzero homomorphisms of representations e : k[G] — > A and A : A — > fe[G] unique up to scaling. 
We can take e such that e(g) = 1 for all g G G, and A such that A(l) = J2 g ec9- Then 



eoA(l) = e (^ 5 ) =^1 = |G|. 



If \G\ = 0, then A has no left inverse, as (ae) o A(l) = for any a £ k. This is a contradiction. □ 

Example 3.3. If G = Z/pZ and k has characteristic p, then every irreducible representation of G 
over k is trivial (so k[Z/pZ] indeed is not semisimple). Indeed, an irreducible representation of this 
group is a 1-dimensional space, on which the generator acts by a p-th root of unity, and every p-th. 
root of unity in k equals 1, as x p — 1 = (x — l) p over k. 

Problem 3.4. Let G be a group of order p n . Show that every irreducible representation of G over 
a field k of characteristic p is trivial. 



3.2 Characters 

If V is a finite-dimensional representation of a finite group G, then its character \v '• G — > k 
is defined by the formula xv{g) = tr|y (p(g)). Obviously, Xv(g) is simply the restriction of the 
character xv{o) of V as a representation of the algebra A = k[G] to the basis G C A, so it carries 
exactly the same information. The character is a central or class function: Xv{d) depends only on 
the conjugacy class of g; i.e., xv(hgh~ l ) = xv{g)- 

Theorem 3.5. If the characteristic of k does not divide \G\, characters of irreducible representa- 
tions of G form a basis in the space F C (G, k) of class functions on G. 

Proof. By the Maschke theorem, k[G] is semisimple, so by Theorem 2.17, the characters are linearly 
independent and are a basis of (A/[A, A])*, where A = k[G\. It suffices to note that, as vector 
spaces over k, 

(A/[A,A\)* ={(/?£ Honifc (£;[(?], A;) | gh - hg G ker ip Vg, h G G} 
<= {/ G Fun(G, k) | f(gh) = f(hg) Vg, h G G}, 

which is precisely F C (G, k). □ 

Corollary 3.6. The number of isomorphism classes of irreducible representations of G equals the 
number of conjugacy classes of G (if \G\ / ink). 



Exercise. Show that if |G| = in k then the number of isomorphism classes of irreducible 
representations of G over k is strictly less than the number of conjugacy classes in G. 

Hint. Let P = J2 g ec9 G k i G ]- Then p2 = °- So P has zero trace 

in every finite dimensional 

representation of G over k. 

Corollary 3.7. Any representation of G is determined by its character if k has characteristic 0; 
namely, xv = Xw implies V = W. 

3.3 Examples 

The following are examples of representations of finite groups over C. 

1 . Finite abelian groups G = Z ni x • • • x Z„ fe . Let G v be the set of irreducible representations 
of G. Every element of G forms a conjugacy class, so |G V | = |G|. Recall that all irreducible 
representations over C (and algebraically closed fields in general) of commutative algebras and 
groups are one-dimensional. Thus, G v is an abelian group: if pi, p2 : G — ► C x are irreducible 
representations then so are Pi{g)p2{g) and pi(g)^ 1 - G v is called the dual or character group 
of G. 

For given n > 1, define p : Z n -> C x by p(m) = e 2nim / n . Then Z y t = {p k : k = 0, . . . ,n - I}, 
so Z^ = Z n . In general, 

(Gi x G 2 x • • • x G n Y = G\ x G^ x • • • x G y n , 

so G v = G for any finite abelian group G. This isomorphism is, however, noncanonical: 
the particular decomposition of G as Z ni x • • • x Z nfe is not unique as far as which elements 
of G correspond to Z ni , etc. is concerned. On the other hand, G = (G v ) v is a canonical 
isomorphism, given by ip : G — > (G v ) v , where (x) = 

2. The symmetric group S3. In S" n , conjugacy classes are determined by cycle decomposition 
sizes: two permutations are conjugate if and only if they have the same number of cycles 
of each length. For S3, there are 3 conjugacy classes, so there are 3 different irreducible 
representations over C. If their dimensions are di,d,2, d$, then di+d^+d 2 = 6, so S3 must have 
two 1-dimensional and one 2-dimensional representations. The 1-dimensional representations 
are the trivial representation C+ given by p(a) = 1 and the sign representation C_ given by 
pip) = {-!)*. 

The 2-dimensional representation can be visualized as representing the symmetries of the 
equilateral triangle with vertices 1, 2, 3 at the points (cos 120°, sin 120°), (cos 240°, sin 240°), 
(1,0) of the coordinate plane, respectively. Thus, for example, 

mow f 1 °\ ((WW f cosl20 ° -sinl20°\ 

pm)) ={o -l) ' P((123)) = Un 120° cos 120° ) " 

To show that this representation is irreducible, consider any subrepresentation V. V must be 
the span of a subset of the eigenvectors of p((12)), which are the nonzero multiples of (1,0) 
and (0, 1). V must also be the span of a subset of the eigenvectors of p((123)), which are 
different vectors. Thus, V must be either C 2 or 0. 

3. The quaternion group Qs = {±1, ±«, ±j, with defining relations 



i = jk = —kj, j = ki = —ik, k = ij = —ji, —l = i 2 =j 2 = k 2 . 



The 5 conjugacy classes are {1}, {— 1}, {±i}, {±j}, {±/c}, so there are 5 different irreducible 
representations, the sum of the squares of whose dimensions is 8, so their dimensions must 
be 1, 1, 1, 1, and 2. 

The center Z{Q%) is {±1}, and Qq/Z(Qs) = Z2 x Z 2 . The four 1-dimensional irreducible 
representations of Z2 x Z2 can be "pulled back" to Qg. That is, if q : Qs — > Qs/Z(Qs) is the 
quotient map, and p any representation of Q%/Z{Q%), then pog gives a representation of Qs- 

The 2-dimensional representation is V = C 2 , given by p(— 1) = —Id and 
These are the Pauli matrices, which arise in quantum mechanics. 

Exercise. Show that the 2-dimensional irreducible representation of Qs can be realized in 
the space of functions / : Qs — ► C such that f(gi) = \J— 1/(5) (the action of G is by right 
multiplication, g o /(x) = f(xg)). 

4. The symmetric group £4. The order of 64 is 24, and there are 5 conjugacy classes: 
e, (12), (123), (1234), (12)(34). Thus the sum of the squares of the dimensions of 5 irreducible 
representations is 24. As with 53, there are two of dimension 1: the trivial and sign repre- 
sentations, C+ and C_. The other three must then have dimensions 2, 3, and 3. Because 
S 3 9* S4/Z2 x Z 2 , where Z 2 x Z 2 is {e, (12)(34), (13) (24), (14)(23)}, the 2-dimensional repre- 
sentation of S3 can be pulled back to the 2-dimensional representation of £4, which we will 
call C 2 . 

We can consider £4 as the group of rotations of a cube acting by permuting the interior 
diagonals (or, equivalently, on a regular octahedron permuting pairs of opposite faces); this 
gives the 3-dimensional representation C+. 

The last 3-dimensional representation is ClL, the product of C?j_ with the sign representation. 
C+ and C 3 . are different, for if g is a transposition, detg| C 3 = 1 while det g\ c s = (— l) 3 = — 1. 

Note that another realization of C'l is by action of S4 by symmetries (not necessarily rotations) 
of the regular tetrahedron. Yet another realization of this representation is the space of 
functions on the set of 4 elements (on which S4 acts by permutations) with zero sum of 
values. 

3.4 Duals and tensor products of representations 

If V is a representation of a group G, then V* is also a representation, via 

P v*(g) = (Ms)T 1 = (pvigT 1 )* = pvGT 1 )*- 

The character is Xv*(g) = Xvig' 1 )- 

We have xv(g) = X) where the A, are the eigenvalues of g in V. These eigenvalues must be 
roots of unity because p(g)^ = p(^' G ') = p(e) = Id. Thus for complex representations 

xv* (a) = xv{g~ l ) = ^2 X 7 1 = ^2 x i = ^2 x i = xv{g)- 

In particular, V = V* as representations (not just as vector spaces) if and only if xv(g) £ R for all 
geG. 



If V, W are representations of G, then V <g> W is also a representation, via 

pv®w{g) = pv(g) ® Pw(ff)- 

Therefore, Xvw(sO = Xv(s)xw(5)- 

An interesting problem discussed below is to decompose V W (for irreducible V, W) into the 
direct sum of irreducible representations. 



3.5 Orthogonality of characters 

We define a positive definite Hermitian inner product on F C (G, C) (the space of central functions) 

by | 

(/i,/2) = j^t^ h(g)f 2(g)- 

|G| 9 eG 

The following theorem says that characters of irreducible representations of G form an orthonormal 
basis of F C (G, C) under this inner product. 

Theorem 3.8. For any representations V, W 

ixv,Xw) = dim Hom G {W,V), 



and 



1, if V = W, 
0, if V ¥ W 



(xv,Xw) = 
if V, W are irreducible. 

Proof. By the definition 

(xv,xw) = rLyZxv(g)xw{g) = rL yZxv{g)xw*(g) 

|G| 9 eG > G I 9 eG 

= TT^Yl XV ®w* (g) = Tr\ v ® w *(P), 
|G| 9 eG 

where P = rk T, g eG 9 G Z ( C i G ])- ( Here Z ( C [ G }) denotes the center of C[G]). If X is an irreducible 
representation of G then 

( Id,ifX = C, 
lx } 0, I^C. 

Therefore, for any representation X the operator P\x is the G-invariant projector onto the subspace 
X G of G-invariants in X. Thus, 



Tr|vw*GP) = dimHom G (C,V® W*) 

= dim(V ®W*f = dim Hom G (VF,y). 



□ 



Theorem 3.8 gives a powerful method of checking if a given complex representation V of a finite 
group G is irreducible. Indeed, it implies that V is irreducible if and only if (xv, XV ) = 1- 

Exercise. Let G be a finite group. Let Vj be the irreducible complex representations of G. 

For every i, let 

^ = ^rEwO/)^- 1 €C[C7|. 

(i) Prove that ^ acts on Vj as the identity if j = i, and as the null map if j / i. 

(ii) Prove that ipi are idempotents, i.e., ^ = ipi for any i, and ipiipj = for any i / j. 

#in£: In (i), notice that ipi commutes with any element of k[G], and thus acts on Vj as an 
intertwining operator. Corollary 1.17 thus yields that ipi acts on Vj as a scalar. Compute this 
scalar by taking its trace in Vj . 

Here is another "orthogonality formula" for characters, in which summation is taken over irre- 
ducible representations rather than group elements. 

Theorem 3.9. Let g,h £ G, and let Z g denote the centralizer of g in G. Then 

E, x 7TT f \Z \ if q is conjugate to h 
Xv(9)Xv(h) = { 1 °ll g rmse 

V K ' 

where the summation is taken over all irreducible representations of G. 



Proof. As noted above, Xv{h) = XV* (h), so the left hand side equals (using Maschke's theorem): 

Xv{g)xv* (h) = Tr| ffiv y y* (g <g> (h*)' 1 ) = 

V 

Tr| ev Endv(a; ^ gxh' 1 ) = Tr|q G] (x ^ gxh' 1 ). 

If g and h are not conjugate, this trace is clearly zero, since the matrix of the operator x i-> gxh^ 1 
in the basis of group elements has zero diagonal entries. On the other hand, if g and h are in the 
same conjugacy class, the trace is equal to the number of elements x such that x = gxh~ l , i.e., the 
order of the centralizer Z g of g. We are done. □ 



Remark. Another proof of this result is as follows. Consider the matrix U whose rows are 
labeled by irreducible representations of G and columns by conjugacy classes, with entries Uy,g = 
Xv(d)/ \/\Zg\- Note that the conjugacy class of g is G/Z g , thus |G|/|Z 9 | is the number of elements 
conjugate to G. Thus, by Theorem 3.8, the rows of the matrix U are orthonormal. This means 
that U is unitary and hence its columns are also orthonormal, which implies the statement. 



3.6 Unitary representations. Another proof of Maschke's theorem for complex 
representations 

Definition 3.10. A unitary finite dimensional representation of a group G is a representation of G 
on a complex finite dimensional vector space V over C equipped with a G-invariant positive definite 
Hermitian form 4 (,), i.e., such that pv(d) are unitary operators: (py (g)v , py (g)w) = (v,w). 



4 We agree that Hermitian forms are linear in the first argument and antilinear in the second one. 



Theorem 3.11. If G is finite, then any finite dimensional representation of G has a unitary 
structure. If the representation is irreducible, this structure is unique up to scaling by a positive 
real number. 

Proof. Take any positive definite form BonV and define another form B as follows: 

B(v,w) = ^B(p v (g)v,p v (g)w) 

Then B is a positive definite Hermitian form on V, and pv{g) are unitary operators. If V is 
an irreducible representation and B\,B2 are two positive definite Hermitian forms on V, then 
B\(v,w) = B2(Av,w) for some homomorphism A : V — > V (since any positive definite Hermitian 
form is nondegenerate) . By Schur's lemma, A = Aid, and clearly A > 0. □ 

Theorem 3.11 implies that if V is a finite dimensional representation of a finite group G, then 
the complex conjugate representation V (i.e., the same space V with the same addition and the same 
action of G, but complex conjugate action of scalars) is isomorphic to the dual representation V*. 
Indeed, a homomorphism of representations V — > V* is obviously the same thing as an invariant 
sesquilinear form on V (i.e. a form additive on both arguments which is linear on the first one and 
antilinear on the second one), and an isomorphism is the same thing as a nondegenerate invariant 
sesquilinear form. So one can use a unitary structure on V to define an isomorphism V — > V*. 

Theorem 3.12. A finite dimensional unitary representation V of any group G is completely re- 
ducible. 

Proof. Let W be a subrepresentation of V. Let W 1 - be the orthogonal complement of W in V 
under the Hermitian inner product. Then W 1 - is a subrepresentation of W, and V = W © W L . 
This implies that V is completely reducible. □ 

Theorems 3.11 and 3.12 imply Maschke's theorem for complex representations (Theorem 3.1). 
Thus, we have obtained a new proof of this theorem over the field of complex numbers. 

Remark 3.13. Theorem 3.12 shows that for infinite groups G, a finite dimensional representation 
may fail to admit a unitary structure (as there exist finite dimensional representations, e.g. for 
G = Z, which are indecomposable but not irreducible). 



3.7 Orthogonality of matrix elements 

Let V be an irreducible representation of a finite group G, and v\, V2, ■ ■ ■ , v n be an orthonormal 
basis of V under the invariant Hermitian form. The matrix elements of V are tfj(x) = (pv(x)vi,Vj). 

Proposition 3.14. (i) Matrix elements of nonisomorphic irreducible representations are orthog- 
onal in Fun(G, C) under the form (/, g) = ^ YlxeG f( x )d( x )- 

(*) (*S>*W -HGSV 

Thus, matrix elements of irreducible representations ofG form an orthogonal basis o/Fun(G,C). 

Proof. Let V and W be two irreducible representations of G. Take {vi} to be an orthonormal basis 
of V and {wi} to be an orthonormal basis of W under their positive definite invariant Hermitian 
forms. Let w* G W* be the linear function on W defined by taking the inner product with 



wf w*(u) = (u,Wi). Then for x € G we have (xw*,w*) = (xwi,Wj). Therefore, putting P = 

]a\Y. x eG x > we have 

(tfj^Vj 1 ) = IGT 1 ^(xv^v^ixwi^Wf) = \G\~ l J2( XV i' V j)( XW h W j') = ( p (vi®wt>),Vj ®w*,) 
x&G x&G 

If V = W, this is zero, since P projects to the trivial representation, which does not occur in 
V © W*. If V = W, we need to consider (P(uj <8> v*,),Vj © v*,). We have a G-invariant decomposition 

C = span(^u fc (8)Ufc) 

L = span a .£ fcOfcfc=0 (2^a w v fc ®v*), 

and P projects to the first summand along the second one. The projection of Vi ® v*, to C C C © L 
is thus 

This shows that 

{Piv^vD.v^v*,)- 5 ^ 



3 dim V 

which finishes the proof of (i) and (ii). The last statement follows immediately from the sum of 
squares formula. □ 



3.8 Character tables, examples 



The characters of all the irreducible representations of a finite group can be arranged into a char- 
acter table, with conjugacy classes of elements as the columns, and characters as the rows. More 
specifically, the first row in a character table lists representatives of conjugacy classes, the second 
one the numbers of elements in the conjugacy classes, and the other rows list the values of the 
characters on the conjugacy classes. Due to Theorems 3.8 and 3.9 the rows and columns of a 
character table are orthonormal with respect to the appropriate inner products. 

Note that in any character table, the row corresponding to the trivial representation consists 
of ones, and the column corresponding to the neutral element consists of the dimensions of the 
representations. 



Here is, for example, the character table of S3 : 



S3 


Id 


(12) 


(123) 


# 


1 


3 


2 


c + 


1 


1 


1 


c_ 


1 


-1 


1 




2 





-1 



It is obtained by explicitly computing traces in the irreducible representations. 

For another example consider A4, the group of even permutations of 4 items. There are three 
one-dimensional representations (as has a normal subgroup Z2 © Z2, and A4/Z2 © Z2 = Z3). 
Since there are four conjugacy classes in total, there is one more irreducible representation of 
dimension 3. Finally, the character table is 



A 4 


Id 


(123) 


(132) 


(12)(34) 


# 


1 


4 


4 


3 


C 


1 


1 


1 


1 




1 


e 


e 2 


1 




1 


e 2 


e 


1 


c 3 


3 








-1 



where e = exp(^p). 

The last row can be computed using the orthogonality of rows. Another way to compute the 
last row is to note that C 3 is the representation of A4 by rotations of the regular tetrahedron: in 
this case (123), (132) are the rotations by 120° and 240° around a perpendicular to a face of the 
tetrahedron, while (12) (34) is the rotation by 180° around an axis perpendicular to two opposite 
edges. 

Example 3.15. The following three character tables are of Qg, S4, and respectively. 



Qs 


1 


-1 


i 


3 


k 


# 


1 


1 


2 


2 


2 


C++ 


1 


1 


1 


1 


1 


C+- 


1 


1 


1 


-1 


-1 


C-+ 


1 


1 


-1 


1 


-1 


c__ 


1 


1 


-1 


-1 


1 




2 


-2 












S4 


Id 


(12) 


(12)(34) 


(123) 


(1234) 


# 


1 


6 


3 


8 


6 


c+ 


1 


1 


1 


1 


1 


c_ 


1 


-1 


1 


1 


-1 


c 2 


2 





2 


-1 





c + 


3 


-1 


-1 





1 


c 3 


3 


1 


-1 





-1 



A 5 


Id 


(123) 


(12)(34) 


(12345) 


(13245) 


# 


1 


20 


15 


12 


12 


C 


1 


1 


1 


1 


1 


c 3 


3 





-1 


1+V5 
2 


l-y/5 
2 


c 3 


3 





-1 


1-a/5 
2 


l+y/5 
2 


c 4 


4 


1 





-1 


-1 


c 5 


5 


-1 


1 









Indeed, the computation of the characters of the 1-dimensional representations is straightfor- 
ward. 

The character of the 2-dimensional representation of Qg is obtained from the explicit formula 
(3) for this representation, or by using the orthogonality. 

For 54, the 2-dimensional irreducible representation is obtained from the 2-dimensional irre- 
ducible representation of S3 via the surjective homomorphism S4 — > S3, which allows to obtain its 
character from the character table of S3. 

The character of the 3-dimensional representation is computed from its geometric realization 
by rotations of the cube. Namely, by rotating the cube, S4 permutes the main diagonals. Thus 
(12) is the rotation by 180° around an axis that is perpendicular to two opposite edges, (12) (34) 



is the rotation by 180° around an axis that is perpendicular to two opposite faces, (123) is the 
rotation around a main diagonal by 120°, and (1234) is the rotation by 90° around an axis that is 
perpendicular to two opposite faces; this allows us to compute the traces easily, using the fact that 
the trace of a rotation by the angle 4> in R 3 is 1 + 2 cos (f>. Now the character of C 3 is found by 
multiplying the character of by the character of the sign representation. 

Finally, we explain how to obtain the character table of A§ (even permutations of 5 items). The 
group is the group of rotations of the regular icosahedron. Thus it has a 3-dimensional "rotation 
representation" C+, in which (12) (34) is the rotation by 180° around an axis perpendicular to two 
opposite edges, (123) is the rotation by 120° around an axis perpendicular to two opposite faces, 
and (12345), (13254) are the rotations by 72°, respectively 144°, around axes going through two 
opposite vertices. The character of this representation is computed from this description in a 
straightforward way. 

Another representation of A$, which is also 3-dimensional, is twisted by the automorphism 
of A§ given by conjugation by (12) inside S§. This representation is denoted by C 3 . It has the 
same character as Ci, except that the conjugacy classes (12345) and (13245) are interchanged. 

There are two remaining irreducible representations, and by the sum of squares formula their 
dimensions are 4 and 5. So we call them C 4 and C 5 . 

The representation C 4 is realized on the space of functions on the set {1,2,3,4,5} with zero 
sum of values, where A$ acts by permutations (check that it is irreducible!). The character of 
this representation is equal to the character of the 5-dimensional permutation representation minus 
the character of the 1-dimensional trivial representation (constant functions). The former at an 
element g equals to the number of items among 1,2,3,4,5 which are fixed by g. 

The representation C 5 is realized on the space of functions on pairs of opposite vertices of the 
icosahedron which has zero sum of values (check that it is irreducible!). The character of this 
representation is computed similarly to the character of C 4 , or from the orthogonality formula. 

3.9 Computing tensor product multiplicities using character tables 

Character tables allow us to compute the tensor product multiplicities Nf- using 

Example 3.16. The following tables represent computed tensor product multiplicities of irre- 



ducible representations of 83,84, and A^ respectively. 



S3 


C+ 




c 2 


C+ 


c + 




c 2 






C+ 


C 2 


c 2 






C+ © C_ © C 2 



S4 


C+ 


c_ 


C 2 


c\ 


c 3 


C+ 


c+ 


c_ 


C 2 


c + 


c 3 


c_ 




C+ 


C 2 


c 3 


c 3 


c 2 






C+ © c_ © c 2 


c\ © c 3 


c 3 ©c 3 


c 3 








C+ © c 2 © © c 3 


c_ © c 2 © c 3 © c 3 


c 3 










C+ © c 2 © c 3 © c 3 



A 5 


c 


c + 


c 3 


c 4 


c 5 


C 


c 






c 4 


c 5 


CI 




c © c 5 e c\ 


c 4 ©c 5 


ci © c 4 © c 5 


© c 3 © c 4 © c 5 


a 






c © c 5 © 


© c 4 © c 5 


© c 3 © c 4 © c 5 


c 4 








c 3 ©c 3 ©c©c 4 ©c s 




c 5 










C © C 3 © C 3 © 2C 4 © 2C 5 




3.10 Problems 

Problem 3.17. Let G be the group of symmetries of a regular N-gon (it has 2N elements). 

(a) Describe all irreducible complex representations of this group (consider the cases of odd and 
even N) 

(b) Let V be the 2-dimensional complex representation of G obtained by complexification of the 
standard representation on the real plane (the plane of the polygon). Find the decomposition of 
V ®V in a direct sum of irreducible representations. 

Problem 3.18. Let G be the group of 3 by 3 matrices over¥ p which are upper triangular and have 
ones on the diagonal, under multiplication (its order is p 3 ). It is called the Heisenberg group. For 
any complex number z such that z p = 1 we define a representation of G on the space V of complex 
functions on ¥ p , by 

(I 1 0\ 

f)(x) = f(x-l), 
f)(x) = z x f(x). 

1/ 

(note that z x makes sense since z p = 1). 

(a) Show that such a representation exists and is unique, and compute p(g) for all g G G. 

(b) Denote this representation by R z . Show that R z is irreducible if and only if z = 1. 

(c) Classify all 1-dimensional representations of G. Show that Ri decomposes into a direct sum 
of 1-dimensional representations, where each of them occurs exactly once. 

(d) Use (a)-(c) and the "sum of squares" formula to classify all irreducible representations of 

G. 

Problem 3.19. Let V be a finite dimensional complex vector space, and GL(V) be the group of 
invertible linear transformations ofV. Then S n V and A m V (m < dim(V)) are representations of 
GL(V) in a natural way. Show that they are irreducible representations. 

Hint: Choose a basis {e{\ in V . Find a diagonal element H of GL(V) such that p(H) has 
distinct eigenvalues, (where p is one of the above representations) . This shows that if W is a 
subrepresentation, then it is spanned by a subset S of a basis of eigenvectors of p(H). Use the 
invariance ofW under the operators p(l + Eij) (where Eij is defined by Eijek = b~jk&i) for all i = j 
to show that if the subset S is nonempty, it is necessarily the entire basis. 

Problem 3.20. Recall that the adjacency matrix of a graph T (without multiple edges) is the matrix 
in which the ij-th entry is 1 if the vertices i and j are connected with an edge, and zero otherwise. 
Let r be a finite graph whose automorphism group is nonabelian. Show that the adjacency matrix 
of T must have repeated eigenvalues. 



Problem 3.21. Let I be the set of vertices of a regular icosahedron (\I\ = 12). Let Fun(7) be the 
space of complex functions on L. Recall that the group G = A$ of even permutations of 5 items 
acts on the icosahedron, so we have a 12- dimensional representation of G on Fun(I). 

(a) Decompose this representation in a direct sum of irreducible representations (i.e., find the 
multiplicities of occurrence of all irreducible representations). 

(b) Do the same for the representation of G on the space of functions on the set of faces and 
the set of edges of the icosahedron. 

Problem 3.22. Let ¥ q be a finite field with q elements, and G be the group of nonconstant inho- 
mogeneous linear transformations, x — > ax + b, over ¥ q (i.e., a £ F* ,b £ ¥ q ). Find all irreducible 
complex representations of G, and compute their characters. Compute the tensor products of irre- 
ducible representations. 

Hint. Let V be the representation of G on the space of functions on ¥ q with sum of all values 
equal to zero. Show that V is an irreducible representation of G. 

Problem 3.23. Let G = SU(2) (unitary 2 by 2 matrices with determinant 1), and V = C the 
standard 2-dimensional representation of SU(2). We consider V as a real representation, so it is 
4- dimensional. 

(a) Show that V is irreducible (as a real representation). 

(b) LetW be the subspace o/End]R(V) consisting of endomorphisms ofV as a real representation. 
Show that H is 4-dimensional and closed under multiplication. Show that every nonzero element in 
M is invertible, i.e., M is an algebra with division. 

(c) Find a basis 1, i,j, kofW such that 1 is the unit and i 2 = j 2 = k 2 = —1, ij = —ji = k,jk = 
—kj = i,ki = —ik = j. Thus we have that Q$ is a subgroup of the group H x of invertible elements 
of M under multiplication. 

The algebra H is called the quaternion algebra. 

(d) For q = a+bi+cj+dk, a, b,c,d<£ M., let q = a — bi — cj — dk, and \ \q\\ 2 = qq = a 2 + b 2 + c 2 
Show that qjcfi = q 2 q\, and l^i^H = IMI • ||<?2||- 

(e) Let G be the group of quaternions of norm 1. Show that this group is isomorphic to SU(2). 
(Thus geometrically SU(2) is the 3-dimensional sphere). 

(f) Consider the action of G on the space V C H spanned by i,j,k, by x — > qxq~ l , q G, 
x G V . Since this action preserves the norm on V , we have a homomorphism h : SU(2) — > 50(3), 
where 50(3) is the group of rotations of the three-dimensional Euclidean space. Show that this 
homomorphism is surjective and that its kernel is {1,-1}. 

Problem 3.24. It is known that the classification of finite subgroups of SO (3) is as follows: 

1) the cyclic group Z/nZ, n > 1, generated by a rotation by 2ir/n around an axis; 

2) the dihedral group D n of order 2n, n > 2 (the group of rotational symmetries in 3-space of 
a plane containing a regular n-gon 5 ; 

3) the group of rotations of the regular tetrahedron (A±). 

4) the group of rotations of the cube or regular octahedron (S±). 

5) the group of rotations of a regular dodecahedron or icosahedron (A$). 
5 A regular 2-gon is just a line segment. 



(a) Derive this classification. 



Hint. Let G be a finite subgroup of SO(S). Consider the action of G on the unit sphere. A 
point of the sphere preserved by some nontrivial element of G is called a pole. Show that every 
nontrivial element of G fixes a unique pair of opposite poles, and that the subgroup of G fixing a 
particular pole P is cyclic, of some order m (called the order of P). Thus the orbit of P has n/m 
elements, where n= \G\. Now let Pi,...,Pfc be the poles representing all the orbits of G on the set 
of poles, and mi,...,mk be their orders. By counting nontrivial elements of G, show that 



Then find all possible rrij and n that can satisfy this equation and classify the corresponding groups, 
(b) Using this classification, classify finite subgroups of SU{2) (use the homomorphism SU(2) — > 



Problem 3.25. Find the characters and tensor products of irreducible complex representations of 
the Heisenberg group from Problem 3.18. 

Problem 3.26. Let G be a finite group, and V a complex representation of G which is faithful, 
i.e., the corresponding map G — ► GL(V) is injective. Show that any irreducible representation of 
G occurs inside S n V (and hence inside V® n ) for some n. 

Hint. Show that there exists a vector u £ V* whose stabilizer in G is 1. Now define the map 
SV — > Fun(G, C) sending a polynomial / on V* to the function f u on G given by f u (g) = figu). 
Show that this map is surjective and use this to deduce the desired result. 

Problem 3.27. This problem is about an application of representation theory to physics (elasticity 
theory). We first describe the physical motivation and then state the mathematical problem. 

Imagine a material which occupies a certain region U in the physical space V = M 3 (a space 
with a positive definite inner product). Suppose the material is deformed. This means, we have 
applied a diffeomorphism (=change of coordinates) g : U — > U' . The question in elasticity theory 
is how much stress in the material this deformation will cause. 

For every point P £ U, let Ap : V — > V be defined by Ap = dg(P). Ap is nondegenerate, 
so it has a polar decomposition Ap = DpOp, where Op is orthogonal and Dp is symmetric. The 
matrix Op characterizes the rotation part of Ap (which clearly produces no stress), and Dp is 
the distortion part, which actually causes stress. If the deformation is small, Dp is close to 1, so 
Dp = 1 + dp, where dp is a small symmetric matrix, i.e., an element of S 2 V. This matrix is called 
the deformation tensor at P. 

Now we define the stress tensor, which characterizes stress. Let v be a small nonzero vector in 
V, and a a small disk perpendicular to v centered at P of area \ \v\\. Let F v be the force with which 
the part of the material on the v-side of a acts on the part on the opposite side. It is easy to deduce 
from Newton's laws that F v is linear in v, so there exists a linear operator Sp : V — > V such that 
F v = Spv. It is called the stress tensor. 

An elasticity law is an equation Sp = f(dp), where f is a function. The simplest such law is a 
linear law (Hooke's law): f : S 2 V — > End(V) is a linear function. In general, such a function is 
defined by 9 • 6 = 54 parameters, but we will show there are actually only two essential ones - the 
compression modulus K and the shearing modulus fi. For this purpose we will use representation 
theory. 




SO(3)). 



Recall that the group SO(3) of rotations acts on V, so S 2 V, EndiV) are representations of this 
group. The laws of physics must be invariant under this group (Galileo transformations), so f must 
be a homomorphism of representations. 

(a) Show that End(V) admits a decomposition R©y ®W , where R is the trivial representation, 
V is the standard 3-dimensional representation, and W is a 5-dimensional representation of SO (3). 
Show that S 2 V = R © W 

(b) Show that V and W are irreducible, even after complexification. Deduce using Schur's 
lemma that Sp is always symmetric, and for x G R, y G W one has f(x + y) = Kx + [iy for some 
real numbers K, fj,. 

In fact, it is clear from physics that K, \i are positive. Physically, the compression modulus K 
characterises resistance of the material to compression or dilation, while the shearing modulus [i 
characterizes its resistance to changing the shape of the object without changing its volume. For 
instance, clay (used for sculpting) has a large compression modulus but a small shearing modulus. 
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